#include <bits/stdc++.h>

using namespace std;

int m,n,k,l,d,kflag[1010],lflag[1010],ax,ay,bx,by;
int main()
{
    scanf("%d%d%d%d%d",&m,&n,&k,&l,&d);
    for(int i=0;i<d;i++){
        scanf("%d%d%d%d",&ax,&ay,&bx,&by);
        if(ax==bx){
            lflag[min(ay,by)]++;
        }
        if(ay==by){
            kflag[min(ax,bx)]++;
        }
    }

    int maxk=0,maxl=0,p,kn[k],ln[l],cnt=0;
    for(int i=0;i<k;i++){
            maxk=0;
        for(int j=1;j<1010;j++){
            if(kflag[j]>maxk){
                    maxk=kflag[j];
                    p=j;
            }
        }
        kflag[p]=-1;
        kn[cnt++]=p;
    }

    cnt=0;
    sort(kn,kn+k);
    for(int i=0;i<k;i++){
        cout<<kn[i]<<' ';
    }
    cout<<endl;
    for(int i=0;i<l;i++){
        maxl=0;
        for(int j=1;j<1010;j++){
            if(lflag[j]>maxl){
                    maxl=lflag[j];
                    p=j;
            }
        }
        lflag[p]=-1;
        ln[cnt++]=p;
    }
    sort(ln,ln+l);
    for(int i=0;i<l;i++){
        cout<<ln[i]<<' ';
    }
    return 0;
}
